Huyện có từ Oberamt Reutlingen, được lập năm 1803 khi thành phố tự do trước đó Reutlingen thuộc Württemberg. Vào năm 1934 đơn vị này đã được chuyển thành huyện, vào năm 1938, huyện Urach bị giải thể và chia ra giữa các huyện Reutlingen và Münsingen. Vào năm 1973, huyện Münsingen bị giải thể, phần lớn lãnh thổ đã được nhập vào huyện Reutlingen. Một vài đô thị từ các huyện Tübingen, Saulgau, Sigmaringen và Nürtingen cũng được bổ sung vào huyện này.